Decomposition Optimization for Minimizing Label Overflow in Prime Number Graph Labeling
نویسندگان
چکیده
منابع مشابه
The Prime Number Graph
Let pn denote the nth prime. The prime number graph is the set of lattice points (n, pn), n = 1, 2.We show that for every k there are k such points that are collinear. By considering the convex hull of the prime number graph, we show that there are infinitely many n such that 2pn < pn_¡ + Pn+Ifor all positive i < n. By a similar argument, we show that there are infinitely many n for which pn > ...
متن کاملGraph Clustering by Hierarchical Singular Value Decomposition with Selectable Range for Number of Clusters Members
Graphs have so many applications in real world problems. When we deal with huge volume of data, analyzing data is difficult or sometimes impossible. In big data problems, clustering data is a useful tool for data analysis. Singular value decomposition(SVD) is one of the best algorithms for clustering graph but we do not have any choice to select the number of clusters and the number of members ...
متن کاملAdapting Prime Number Labeling Scheme for Directed Acyclic Graphs
Directed Acyclic Graph(DAG) could be used for modeling subsumption hierarchies. Several labeling schemes have been proposed or tailored for indexing DAG in order to efficiently explore relationships in such hierarchy. However few of them can satisfy all the requirements in response time, space, and effect of updates simultaneously. In this paper, the prime number labeling scheme is extended for...
متن کاملMinimizing the Number of Label Transitions Around a Nonseparating Vertex of a Planar Graph
We study the minimum number of label transitions around a given vertex v0 in a planar multigraph G, in which the edges incident with v0 are labelled with integers 1, . . . , l, and the minimum is taken over all embeddings of G in the plane. For a fixed number of labels, a lineartime fixed-parameter tractable algorithm that computes the minimum number of label transitions around v0 is presented....
متن کاملGraph Optimization Using Fractal Decomposition
We introduce a method of hierarchically decomposing graph optimization problems to obtain approximate solutions with low computation. The method uses a partition on the graph to convert the original problem to a high level problem and several lower level problems. On each level, the resulting problems are in exactly the same form as the original one, so they can be further decomposed. In this w...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEICE Transactions on Information and Systems
سال: 2010
ISSN: 0916-8532,1745-1361
DOI: 10.1587/transinf.e93.d.1889